My wife and I are into social ballroom dancing and I would classify us as "average to a little above average". I love dancing with her. I am so comfortable with her because when we mess up we just joke, laugh and go on...and she knows the "signals" I give. But I can't muster the courage to dance with other women. I've tried a few times but not knowing what steps they know, I end up just dancing the basic step over and over again. And almost always, they seem to want to engage in conversation while dancing. I have a real hard time concentrating on dancing, coming up with the next move and leading that move while trying to engage in conversation so I feel like I flub both the dance and the conversation.

Any advice?